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Abstract 

We consider a general class of infinite dimensional reversible differential sys- 
tems. Assuming a non resonance condition on the linear frequencies, we construct 
for such systems almost invariant pseudo norms that are closed to Sobolev-like 
norms. This allows us to prove that if the Sobolev norm of index s of the initial 
data zq is sufficiently small (of order e) then the Sobolev norm of the solution is 
bounded by 2e during very long time (of order with r arbitrary). It turns out 
that this theorem applies to a large class of reversible semi linear PDEs including 
the non linear Schrodinger equation on the d-dimensional torus. We also apply 
our method to a system of coupled NLS equations which is reversible but not 
Hamiltonian. 

We also notice that for the same class of reversible systems we can prove 
a Birkhoff normal form theorem that in turn implies the same bounds on the 
Sobolev norms. Nevertheless the technics that we use to prove the existence of 
quasi invariant pseudo norms is much more simple and direct. 
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1 Introduction 

The control of the high index Sobolev norms of the solution of nonlinear partial 
differential equations during long time is a difficult and interesting problem, in 
particular on compact manifolds where there is no dispersion effects and thus no 
time decay of the solutions of the linear part. Recently a series of works gave a 
solution to this problem by using the Birkhoff normal form theory applied to some 
Hamiltonian nonlinear PDEs including in particular the nonlinear Schrodinger 
equation on a d-dimensional torus and the nonlinear wave equation on the circle 
(see [7], [2], [6], [9] and [4]), the Klein Gordon equation on Zoll manifolds (see 
[5]) or the nonlinear quantum oscillator on (see [10]). The method consists 
in obtaining a normal form for the corresponding Hamiltonian function H in 
convenient Sobolev type phase spaces Vs in such a way that in the new variables 
H decomposes into the sum of a Hamiltonian (the normal form), whose flow 
preserves the Sobolev norms, and a remainder Hamiltonian R whose vector field, 
Xr satisfies (here r is an arbitrary integer and 1 1 • | |s denotes the standart Sobolev 
norm) 

||-^_r(-2)||^ < C'lkll^ 5 for z G Vs small enough. 

Then a standard bootstrap procedure shows that if the initial data, zq, is suffi- 
ciently small, say ||zo||^ < e = e(r, s), then the solution remains under control, 

||-z(i)|| ^ 2e during very long time Itl < — . 

s gr 

The aim of this paper is to obtain the same dynamical result for reversible PDEs 
that are not necessarily Hamiltonian by a more direct and simple method. Actu- 
ally we generalize to the infinite dimension the classical algorithm of construction 
of approximate integrals of motion (see for instance [3] section 4 and references 
quoted therein). In [3] this generalization is done for reversible Hamiltonian 
systems, constructing almost invariant actions but not almost invariant pseudo 
norms. In this short article we want to stress out that the construction actually 
works for reversible systems that are not Hamiltonian and that this construc- 
tion leads directly to bounds on Sobolev norms for a large class of semi linear 
reversible PDEs. We also mention that our approach is totally self contained. 
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The reversibility property allows to solve exactly the so called homological 
equation. Here exactly means that we do not solve it modulo terms in normal 
form (i.e. corresponding to resonant monomials which are actually absent in the 
reversible context, see Lemma 4.4). 

At the same time the simplification in the resolution of the homological equation 
has a cost: we can consider only non resonant cases (see Definition 2.3), whereas 
the Birkhoff normal form technics (see [6] [5] [10]) allows to deal with resonant 
cases. Notice that a similar approach, mimicking for instance [9], would provide 
a Birkhoff normal form result for infinite dimensional reversible system and thus 
would allow to consider resonant reversible system. 



2 Setting of the problem 
2.1 Abstract formalism 

We denote M = TJ^ or N*^ (depending on the concrete application) for some d>l. 
For a = (ai, . . . , ad) G AA, we set 



lap 



max {\,a\ + ■ ■ ■ + a^) . 



We define the set Z = N x {il}- For j = (a, 5) € Z, we define |j| = \a\ and we 
denote by j the index (a, —5). By a slight abuse of notation we will also denote 
by M the set {j = (a, +1), a G M}. 

For z = {zj)j(zz G we define the involution p via the formula 

p{z)j = z-j 

We will say that z is real if p{z) = z where z = (zj)j^z and where for any ^ G C, 
( denotes the complex conjugate of C- 

For a given real number s > 0, we consider the Hilbert space Vs = isi^,^) 
made of elements z G such that 



I i|2 

\z\\ 



:=Y^\jf^\z,\'<oo. 



Let U he a an open set of Vs, let cu = {u>j)j^z G and let F be a continuous 
vector field from U to V 

F{z) = {Fj{z))j^z. 
We consider the following differential system on V 

izj = ujjZj + Fj{z) , j ^ Z. (2-1) eql 
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2.2 Hypothesis 

We first describe the hypothesis needed on the vector field F 
(HI) Regularity condition: for all s > d/2 the map 




is continuous and has a zero of order at least 2 at the origin, in such a way 
that 

for z sufficiently small (here C is a constant depending on s). 
(H2) Reality condition: 

Fj{z) = —Fj{z) for all real z, i.e. when p{z) = z 

in such a way that equation (2.1)j is the complex conjugate of equation 
equation (2.1)^ (provided the vector coj satisfies a similar condition, see 
(2.6) below) and that the flow associated to the differential system (2.1) 
preserves the reality of the initial datum: ^''{zq) is real for all t when zq is 
real. 

(H3) Reversibility condition: for all z, 

p{Fj{z)) = —Fj{p{z)), Vj € Z and for all real z 

in such a way that the flow associated with the differential system (2.1) 
satisfies 

p($*(z)) = ^-\p{z)) 

for all real z. 

We now translate these hypothesis on the coefficients of the Taylor polyno- 
mials of F. We first need some more notations: 

Let £ > 3 be a given integer. For j = (ji, . . . ,jr) € Z"^, we define p{j) as 
the third largest integer between . . . , |jV|. Then we set S{j) = \ — Ijj^^J 
where \ and denote the largest and the second largest integer between 

|jil,---,bv|- 

In the following, for £ = (£i, . . . ,im), we use the notation 

Z£ = Zi^...Zg^. 
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Definition 2.1 Let k > 2, M > and v € [0, +cx3), and let 

k 

rn=2 ££2™- 

where aji are complex numbers. 

We say that F G Tj^^''^ if there exist a constant C depending on M such that 



Vm = 2,...,fc, VfGZ"", VjGZ, \aj^\ < C ^^^ (2.3) I Ereg 



Notice that this definition is the analog of the polynomial spaces used in [9, 4]. 
We learn from [9] that if G "^k^'^ then F satisfies the regularity hypothesis (HI) 
for s > V + d/2 and ||2||^ < 1. The best constant in the inequality (2.3) defines 

a norm \Q\ m,u for which T^^'^ is a Banach space. We set 



Mm 



which is a Prechet space. 

One easily verifies that a polynomial vector field F of the form (2.2) satisfies 
the reality condition (H2) if and only if 

Vm = 2, V^GZ™, VjG^:, a-ff^ = -aji (2.4) | rever | 

and that F satisfies the reversibility condition (H3) if and only if 

V?n = 2, . . . , A;, V£ G 2:™, Vj G aj^ = -a^^. (2.5) [real 
Note that (H2) and (H3) imply that Ojf, G M. 

Definition 2.2 A vector field F is in the class T if 

• There exists sq > d such that for any s > sq, F £ C{h(,Vs) for some 
neighborhood lA of the origin in Vg ■ 

• F exhibits a zero of order at least 2 at the origin. 

• For all k >\, there exists v >Q such that the Taylor expansion of degree k 
of F around the origin belongs to T^'^ . 

• The coefficients of the Taylor expansion of F satisfy (2.4) and (2.5). 

We now describe the hypothesis on the frequencies vector. 
First we assume the symmetry 

= — Wj, j £ Z (2-6) omsym 
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which ensures the reversibihty of the hnear part of (2.1). We also assume an 
upper bound of the frequencies of the form 



VaGAA, l^al < C|aP (2.7) I Eboundomega 



for some constants C > and m > 0. 

The most important assumption is a non resonances condition which is exactly 
the same as the condition used in [6, 9, 4]: 

Let j = (ji,...,jr) G 2'^, and denote by ji = {ai,6i) £ Af x {±1} for 
i = 1, . . . ,r. We set 

r2(j) = ^iWai H h 6rU;ar- 



Definition 2.3 A frequencies vector uj E M.^ is non resonant if for any integer 
r > 3, there exists two constants 7 > and a > such that for any j G 2* with 
1 < i < r, one has 

7 



(2i 



except if j = j . 



Note that the condition j = j is equivalent to the fact that Zj only depends on 
the actions, Ii = z^Zji, i G M. 

2.3 The case of Hamiltonian system 

Our setting is very close to the Hamiltonian case. Actually we can endow the 
phase space Vg with the canonical symplectic structure i Ylij<=,j\f ^Zj A dz-y Then 
the linear part of (2.1) corresponds to the Hamilton equations associated with 
the harmonic oscillator 

Hq = Y^ ^jZjZ-j. 

The nonlinear part of (2.1) is also Hamiltonian if and only if there exists a regular 
function P such that 

dP 



dzj 
dP 



(2.^ 



In this case the total Hamiltonian function reads 



A. 2 



Ham 



Hiz) = Ho{z) + P{z), 



(2.10) Edecomp 
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and the system (2.1) can hence be written 

.dP 



Qp ^ (2-11) |Eham3 

z-j = iujjZj + i—{z) jeM. 

Writing down the Taylor polynomial of order /c > 2 of the function P as 

k 

m=3 ££2™- 

the reversibility condition (H2) is equivalent to P{p{z)) = P{z), which is actually 
true for Hq, while the reality condition equivalent to P{z) £ R for real z (i.e. 
p{z) = z), which again is true for Hq. 

3 Statement of the result and applications 
3.1 Main result 

Theorem 3.1 For any r > 3, there exists so(^) > and for each s > sq there 
exist > 0, Cs > and a continuous function 

TVi'") : B{0,es) ^ M+ 
where B{0, eg) denotes the ball of radius Cg centered at the origin in Vs, such that 
(i) \Ni^\z) - \\z\\l I < C,||z||^ for allze 5(0, e^) 
(a) if t z{t) is a solution of the reversible system (2.1) then 

^ivM(z(t)) <Cs\\z{t)f;' 

for all time t such that z{t) € B{0,€s). 

The proof is postponed to section 4. The dynamical consequences are given in 
the following 

Corollary 3.2 For any r > 3 there exists so{r) > and for each s > so{r) 
there exist > 0, > such that if zq G Vg satisties \\zo\\^ = e < y then the 
solution z{t) of (2.1) with initial datum zq is a function in C^([— T^, T^], "P^) with 

T,>i 

Furthermore 

<2e, vtG[-r„r,]. 
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Proof. We follow the standard bootstrap argument. Let t i— > z{t) be the local 
solution to (2.1) with initial datum zq. This solution is defined and of class 
in an interval {—T,T) for some T > and we have to prove that T > ^. Take 
Eg given by Theorem 3.1 but corresponding to r + 2 instead of r. Let Tg be the 
supremum of the times < t < T such that H^^C^OII^ — ^ ^' ^ [~^)^]- 

2e < we can apply assertion (ii) of Theorem 3.1 to get for t E (— ro,To), 



|ivM(z(t))-ivM(zo)|< 



' ±N^^){z{t'))dt' 



<CsmeY+\ 



Then using assertion (i) of the same theorem we deduce that for t £ {—Tq,Tq), 



\z 



^ <\\zof + Cs{2ef + CsmeY+\ 



Therefore, reducing eventually e^, we obtain that for t € {—Tq,Tq) and |t| < 

||z(t)||^<3/2e. 

Hence by definition of Tq and continuity of t i-^ 11-2(^)11 we conclude that T > 
To>^. ' ■ 

3.2 Examples 

3.2.1 Nonlinear Schrodinger equation on the torus 

We first consider Hamiltonian non linear Schrodinger equations of the form 

idti! = -Alp + V*'ilj + d3g{x,ip,ip), x € T'^ (3.1) [eT 

where V G C°°(T'^,C) has real Fourier coefficients, and g £ C°°(T'' x U,C) 
where is a neighborhood of the origin in C^. We assume that for all z € C, 
we have g{x,z,z) = g{x,z,z), and that g{x,z,z) = 0{\zi\^). Notice that for 
such a semi linear Schrodinger equation (i.e. with a nonlinear term that depends 
only on x and on iIj{x) but not on the derivative of ip), the reality condition, 
g{x, z, z) € M, yields naturally to Hamiltonian equations (i.e. with a nonlinear 
term that can be written d2,g{x,ip^Tp)). In other words, the reversible setting is 
here more restrictive than the Hamiltonian setting. The Hamiltonian functional 
is given by 

H{'4),i))= [ \V^P\'^+^l'{Vi.'^P)+g{x,i;,■^P)dx. 

Let Mx) = (^)''^^ e*'''"', a e Z"^ be the Fourier basis on ^^(T'^). With the 
notation M = 'L^ and cl)j{x) = (j)a{^x) for j = (a, ±1) £ Z we write 

^p = Zj(f)j{x) and "ip = Zj(f)j{x). 
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Further we set 




where 



Then equation (3.1) can (formally) be written 



izj = ujjZj + Fj{z), j 



G Z 



(3.2) 



where the frequency vector tOj defined by = |ap + V^a for a G and the 
relation u!j = —Uj for all j G Z, satisfies (2.7) with m = 2. Now the hypothesis^ 



g{x,'>p,Tp) = g{x,ilj,ip) 



ensures that P{p{z)) = P{z) and thus implies the reversibility condition (H2). 
The reality condition is also satisfied since g{x^z,z) is real. The fact that the 
nonlinearity F belongs to T can be verified using the regularity of g and the 
properties of the basis functions (/)a, see [9, 6]. In this situation, it can be shown 
that the non resonance condition is fulfilled for a large set of potential V (see [6] 



To generate a reversible PDE that is not Hamiltonian, we have to consider sys- 
tems of coupled PDEs. As example of a system of coupled partial differential 
equations we consider a pair of NLS equations coupled via the nonlinear terms. 
This kind of system is used in nonlinear optics (see for instance [1, 11] and refer- 
ences quoted therein). From the mathematical point of view the interest of this 
example is that the reversible context is much more rich than the Hamiltonian 
one. We consider the system for (-0, (j)) given by 



Assume as in the previous section that Vi, V2 G C°°(T'^,C) have real Fourier 
coefficients, and that 51, 32 G (7°°(T'^ x IA,C) where ^ is a neighborhood of 
the origin in C^. We assume that gi{x, z, z, CX) = dii^^^i and that 

^This hypothesis is for instance satisfied when g only depends on the modulus of \ip\'^ like in the 
Gross-Pitaevskii equation. Notice that this condition is not necessary in the Hamiltonian case. 



or [9]). 



3.2.2 Coupled NLS on the torus 



4>xx + V2*(p + d^g2{x, 1p, Tp, (j), (j)). 



(3.3) 
(3.4) 
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gi{x,z,z,C,C) = + ICP) for i = 1,2. Thus the system fulfiUs the three 

conditions : reahty, reversibihty and regularity. Nevertheless, in general this 
system is Hamiltonian only if gi = §2- For instance take gi{ip,'tjj,(j),<j)) = \ip\^\(j)\'^ 
and g2{i/j,'^, 4') = IV'Pl'/'P to obtain a reversible but non Hamiltonian system. 
The frequencies are given by 

:= |a|2 + Vl(a) , cj^ := |a|2 + ^2(0) , aeZ'^. 

We can adapt results of [9] to prove that the non resonances condition is fulfilled 
for a large set of potential {Vi, V2) (see also [6] section 3.4). 



4 Proof of the main theorem 

We adapt the classical algorithm of construction of the approximate integrals of 
motion (see for instance [3, 8]). We Taylor expand the vector field F as 

F = ^F«+f('^+i) (4.1) 

k=2 

where 

F(^) = (Ff ))j62 G T~'^ (4.2) ItildeF 

Here, each F- is a homogeneous polynomial of degree k and F^^+i) is a remam- 
der term satisfying 

\\F(^^'H^)l < Cs\\z\C\ 
for some constant Cg depending on s. We search the almost invariant pseudo 

(r) 

norm A^o under the same form: 



N(^\z) = Y,Ns,k{^) (4.3) 

k=2 

where for all > 2 A^s,fc(z) is an even (i.e. satisfying Ns^k{p{z)) = Ns^k{z) for all 
z) continuous homogeneous polynomial of degree k with in particular 

Ns,2{z) = M]. 

More precisely we will search the polynomials Ns^k{z) in the class that we 
now define: 

Definition 4.1 Let 7 > and k ^ 'H. A formal homogeneous polynomial of 
degree k on Vs 
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is in the class T7 if there exists a constant C > such that 



bj\<Cfi{j) 



for all j € Z'' where and S{j) are defined in section 2 and I3{j) is the 

product of the two largest index between . . . , \ 
Furthermore we say that Q is even (resp. odd) when 



Notice that z ^ is in r2 (in that case we have always ji = j2 and by 

convention = 1). Remark also that even polynomials are real valued for 
real z, provided the coefficients hj are all real. The proof of the following lemma 
is postponed to the Appendix 

Lemma 4.2 (i) If < ^ < s — 1/2, then for all k > 3 the space is included 
in the space of continuous polynomials from Vg to M and in particular if Q € F^, 
there exists a constant C > ( depending on s and k ) such that 



(a) Let Q G TJ, with < 7 < s — 1/2 and k > 3, then the map z 1-^ VQ is 
continuous from Vs into V-s and in particular, if Q G F^, there exists a constant 
C > such that 



The second technical lemma whose proof is again postponed to the appendix 
linkgs the two classes of polynomials defined above. For a vector field F and 
functional G defined on Vg let us define (formally) the Lie derivative of G along 
Fby 



Then the following result holds true: 

Lemma 4.3 Let 7, > he given real numbers and m,n > 2 two integers. 
For a given s, let G € F^ and F E Tm''^, and assume s > max(7,i/ + 4) then 
CpG G V///^^\. Moreover if F satisfies the Hypothesis (H2) and (H3), then if 
G is even CpG is odd. 

For Q € F^ for some 7 > and k > 2 we define the w-derivative d^j by the 
formula 



= bj, {resp. bj 



\Q{z)\ < C\\z 



\\VQ{z)\\^^<C\\z 
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The key to prove Theorem 3.1 rehes on the construction of iterative solutions of 
homological equations. The next Lemma shows how it is possible to solve them. 



Lemma 4.4 Let k be an integer, let G G T^ he an odd homogeneous polynomial 
of degree k and let uj he a nan resonant vector of frequencies satisfying (2.8). 
The homological equation 

d^N = G 

has a unique solution N G T^"*"" which is furthermore an even polynomial. 
Proof. Write 

Giz) = ajzj 

and search 

^(^) = Z ^0^3 

satisfying the homological equation d^jN = G. With these notations, the last 
equation is equivalent to 

n{j)bj = aj, j G Z''. (4.4) |triv 

Notice that, since G is odd, ai = — and thus = when i = £. But, as lu is 
non resonant, 

^{3)=0 ^3=3- 
Therefore equation (4.4) is always solvable by setting 

hj = n{j)-^aj, j G zK 

Then, the fact that belongs to T^"*"" is a consequence of (2.8). Furthermore, 
since = — f^(jf) and G is odd, we deduce that N is even. ■ 

Remark 4.5 In the Hamiltonian case, this miracle does not occur: the homo- 
logical equation cannot be solve exactly and we have to add so called normal 
terms which correspond to the resonant monomials Zj with j = j. (see for in- 
stance [9]) ■ 



Remark 4.6 In the previous Lemma, if the coefficients of G are real, then as 
the frequencies ujj are real, the coefficients of A'^ remain real. ■ 
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Now we have the tools to prove Theorem 3.1. 
Proof of Theorem 3.1. 

We have 

d , ...N _ . ^^^^^ ^ ^^^^ dK 



dt 



(r) 



iG2 



dzj 



Inserting the Taylor expansions (4.1) and (4.3) and equating the terms of the 
same degree we get the recursive homological equations, fc = 2, . . . , r — 1, 



k+l 



where Gk is determined by 



G 



k+l 



+ 2-m) A^S,m) 



(4.5) |eq:G 



m=2 



Now by Lemma 4.3 and Lemma 4.4 these formal equations can be solved verifying 
at each step that G^ € ^^"^ is odd and that A^^ ^ G F^'^ is even. Moreover 
as the coefficients of the vector fields F^"^\ m = 2, . . . ,r are real, we see that the 
coefficients of the polynomials Ng^k remain real at each step. 
We then verify estimate (i) by using Lemma 4.2. To verify (ii) we remark that 
by construction 



dt 



dzj 



where Qr+i is a polynomial of degree r + 1 in T^*^^^^". Thus using again Lemma 



4.3 we have ||Qr+i(-z)|| ^ G\\z\\ . On the other hand 



dN. 



(r) 



dzj 



■(^) 



< \\F(z) 



|VivW{ 



and we conclude using (4.2) and Lemma 4.2 that 



(r) 



dzi 



<C\\z 



r+l 



5 Appendix: Proof of the two technical lem- 
mas 

Proof of Lemma 4.2. 
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(i) Let Q{z) = Yljez'' ^j^^j ™ '^1 '^ith 7 < s — 1/2. We have 

- ^ (1 + suwK.^. "^^^ ''"^'^ ' ' 

where we used the notation j = (ji, . . . , j^) for a generic multi-index in . 
By symmetry of the right hand side of the last inequality, we can reduce the sum 
to the indices j that are ordered in the sense that \ji | > |j2 1 ^ • • • ^ \jk \ so that 

m = \ji\\hv 

First remark that by Cauchy-Schwarz inequality, for any sq > 1/2, one has 
Then we obtain using Cauchy-Schwarz inequality for each index J4, . . . ,jk 

< r^ll^llC^-S) I tt3 |- \s\ I 

- " 2^ (1 + _ b^D^bal^-^ "^=^''"^' 

|jl|>|j2|>U3| 

Now as s — 7 > 1/2, and using again the Cauchy-Schwarz inequality and (5.1), 
we have that 

Eventually, as j 1— > (1 -|- is a £^ sequence and as the convolution product of 

a £^ sequence with a i'^ sequence gives rise to a i'^ sequence, we obtain 



Iiil>li2| 

which concludes the proof of assertion (i). 
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(ii) Let Q{z) = Yljez'=+^ ^j^j ™ ^1 with 7 < s — 1/2. We have 

2 



WVQiz) 



2s 



dQ 



dzi 



eez 



\jez>= 



iez 



where Z> denotes the set of ordered /c-uples (ji, . . . , j^) such that |ji| > • • • > \jk 
Then we use again (5.1) to obtain 

\\VQ{z)f_<C\\zf}'-'^ 



xEi^i' 

eez 



■2s 



K^, h , J2 JsVPi^, jl , 32 JsY 



l^jl I \^j2 I l^js I 

I i -t- 17 H',. /I . /O . /Q J l~ 

Jjl|>|j2|>|i3l 

We have to decompose the last sum depending on whether \i\ < \j2\ or not. 

First case \i\ < \j2\ 

In that case we can write 

2 



Eir^M E 



^(^,Jl, j2, j3r/3(^, jl,j2,j3)^ , 

"2 1 -^ji 1 1 -2^2 1 1 -2^3 1 I • (5.2) pouetpouet 



lez 



il + Sii,jl,j2,j3)y 



For a fixed i, the sum in can be bounded by 

E \JS\'\Z3\+ E f'\z3\<CP\\zl 

\j3\>i \j3\<i 

using (5.1), provided s — 7 > 1/2. Hence the expression (5.2) is bounded by 



-2(s-7) 



Ijl|l2iil|j2|l2j2l 



^€2 



(l + |jl|-|j2 



As the sequence b 



Jii|>li2| 

Zj|)je2 belongs to £"^{2) and the sequence a = ((1 + 
|j|)~^)jg2 belongs to -^^(2^), the convolution a-kb belongs to and Ha+feU^ < 

C\\z\\ . Therefore 

\Y,bj{a*b),\<C\\z\\l 
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which leads to 

as expected. 
Second case \i\ > \j2\ 
In this case we can write 



K^, h , h , jsVPi^, ji , J2, Js) 



*^<=2 \ |jl|.KI>b2|>U3 



|6 

\Z\\ 



<C\\z\\lY,\i^*b),\^<C\ 
where we used (5.1) and the notations introduced in the previous case. 



Proof of Lemma 4.3. 



Let G{z) = J2. 

eZ" ^3^3 ™ and F = {Fj)j^z a homogeneous vector field 



m Jm With 

-^i(^) = E "i^^i^' ^ ^• 

One has 

£^G(.) = — (z) 

k ^ 

= E E E "'^^^^E^Ji-Ji'^ii+i- 
So in view of the symmetry in the estimates of the coefficients a or 6, one has to 
prove that, there exist an integer and a constant C > such that, uniformly 
with respect to £ S Z"^ and j G Z"^, one has 

V ^'^^'^^""^^ ir^^My_ < CMf£ 7T ^^^'^'^^ 



^^^if,ik,e) + Sik,£))^^' {l + S{k,j)r- '■'^ (1 + S(£,j))2 



(5.3) groumph 

To prove this relation, we will show that there exist an integer M and a constant 
C > such that, uniformly with respect to k Z, £ G Z"^ and j € -Z", the 
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following relation holds: 



M 



Indeed, if this relation is satisfied, then taking N = M + A, the relation (5.3) 
reduces to 



E 



1 



< 



C 



{fi{k,£) + S{k,e))^{l + S{k,j))^ - {1 + S{£,j)f 



Now as fi{k,£) > 1 and as for any £ G 2™ and j € Z^, one has 

(l + 5(A:,£))(l + 5(A:,j))>(l + 5(£,j)) 
we conclude using the fact that 

Y,a + S{k,£))-^<C 

where the constant is independent of £ € Z"^. 
The rest of the proof consists in showing (5.4). 

We assume without lost of generality that £ and j are ordered (i.e.|^i| > |^2| > 
■ • • ^ Km. I and \ji \ > |j2| ^ • • • ^ \jn\ and we consider three different cases: 

First case : iJ.{k,£) < fi{£,j) and fi{k,j) < fi{£,j). 

In this case it remains to prove (choosing a = z/ + 7 + 4) that there exist M and 
C such that uniformly with respect to € Z"^ and j G Z"' 

M 

PikJY <C(3{£,jy. (5.5) 



fi{k,£) 



ji{k,£) + Sik,£)_ 

This is trivially true (with M = and C = 1) if \j2\ > \k\ since then P{k,j) < 
P{£,j). Now, if IJ2I < then ^{k,j) = \k\\ji\ and 

• either S{k,£) < \k\/2 and in that case \£i\ > \k\/2 and thus P{£,j) > 
1^1 Hill > hf^{k,j) and (5.5) is satisfied with M = and C = 2'. 

• or S{k,£) > \k\/2 and in that case 



li{k,£) 



fi{k,£) + S{k,£) 



1+ k 2' 



\k\ 



and (5.5) is satisfied with M = s and C = 2*. 
Second case : fi{k,£) > fi{£,j). 

In this case, n{k,£) = min(|£2|, |/c|) and fJ,{£,j) > min(|^2|>bi|) and therefore 



siduele 



siduelemenos 
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min(|A;|, \i2\) > |ji|- This in turn implies 

KkJ) < = \ji\\k\ and fi{k,j) < i^{e,j) 

and in the other hand 

K£,j)>\ji\ and P{£,j) = \ii\\i2\. 

Thus 

K£,j)mj)>\ji\\h\\h\ and fiik,e)f]ik,j)<\£2\\ji\\k\ 

and 

• either S{k,£) < \k\/2 and in that case \ii \ > \k\/2 and thus 

K^,j)mj)>lKk,£)P{k,j) and j) > 

and (5.4) is satisfied with M = 0, a = u + j + 2 and C = 2'*(here we use 
s > + 4). 

• or S{k,i) > \k\/2 and in that case we still have as in the first case 

but furthermore 

t,ik,£) + S{k,if^'''^'^^'''^^- l + \k\/2 

<\h\\h\\ji\Y^^<2P{£,j)fi{l,j) 

and (5.4) is satisfied with M = s, a = i' + ^ + 2 and C = 2^ (here we use 
again that s > u + 4) . 

Third case : fJ-{k,j) > ^{£,j). 

As in the second case, iJ-{k,j) > fj,{£,j) implies min(|fc|, \j2\) > This in turn 
implies 

fi{k,j)=mm{\k\,\j2\), /3(fc, j) = |ji| max(|A;|, |j2|) and fi{k,£) < fi{£,j) 
and in the other hand 

^i{£J) > \h\ and p{£,j) = |ji||j2|. 

Thus 

K£J)P{£,j)>\ii\\ji\\j2\ and fi{k,j)P{k,j)<\j2\\ji\\k\ 

and 
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either S{k,i) < \k\/2 and in that case \ii \ > \k\/2 and thus 

> lKk,j)P{k,j) and /?(£, j) > ^(3{k,j) 

and (5.4) is satisfied with M = 0, a = i' + j + 2 and C = 2''(here we use 
s > 7). 

or S{k,£) >k/2 and in that case we still have as in the first case 

fi{k,e) + s{k,e) 

but furthermore 



^x{k,^) + s{k,^y^ ' - i + |A:|/2 

<l^i||j2|bil3^^^<2/3(£,jH£,j) 

and (5.4) is satisfied with M = s, a = z^ + 7 + 2 and C = 2^ (here we use 
again that s > 7) . 
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